Polynomial volume estimation and its applications
نویسندگان
چکیده
منابع مشابه
Relationship between Coefficients of Characteristic Polynomial and Matching Polynomial of Regular Graphs and its Applications
ABSTRACT. Suppose G is a graph, A(G) its adjacency matrix and f(G, x)=x^n+a_(n-1)x^(n-1)+... is the characteristic polynomial of G. The matching polynomial of G is defined as M(G, x) = x^n-m(G,1)x^(n-2) + ... where m(G,k) is the number of k-matchings in G. In this paper, we determine the relationship between 2k-th coefficient of characteristic polynomial, a_(2k), and k-th coefficient of matchin...
متن کاملPolynomial Decomposition and Its Applications
We present a simple algorithm for decomposing a polynomial H(x) into two constituent polynomials H(x) = f(g(x)), if such exist. Reversing a composition of two polynomials is shown to be reducible to a set of non-linear equations with a simple structure. While, in general, the solution of non-linear equations is quite complicated, we show that in this system the solution can be computed exactly ...
متن کاملComputational Polynomial Algebra and Its Biological Applications
This is an informal note that provides basic information about methods and software tools of resultants, triangular sets, Gröbner bases, real solving, quantifier elimination, and symbolic-numeric computation developed in computational polynomial algebra. Some recent applications of the methods and tools to the study of biological networks are discussed briefly.
متن کاملOn the Jones Polynomial and Its Applications
This paper is a self-contained introduction to the Jones polynomial that assumes no background in knot theory. We define the Jones polynomial, prove its invariance, and use it to tackle two problems in knot theory: detecting amphichirality and finding bounds on the crossing numbers. 1. Preliminaries 1.1. Definitions. For the most part, it is enough to think of a knot as something made physicall...
متن کاملLocal Polynomial Estimation of Heteroscedasticity in a Multivariate Linear Regression Model and Its Applications in Economics
Multivariate local polynomial fitting is applied to the multivariate linear heteroscedastic regression model. Firstly, the local polynomial fitting is applied to estimate heteroscedastic function, then the coefficients of regression model are obtained by using generalized least squares method. One noteworthy feature of our approach is that we avoid the testing for heteroscedasticity by improvin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Statistical Planning and Inference
سال: 2018
ISSN: 0378-3758
DOI: 10.1016/j.jspi.2017.11.005